\subsection{Recherche de Chemin}

	\paragraph{}
	La navigation dans le campus nous oblige à utiliser un algorithme du plus court chemin. Nous avons choisis pour cela l'algorithme de Dijkstra. Nous avons choisis cet algorithme pour deux raisons principales, la première étant qu'il n'est pas dur à mettre en œuvre et la deuxième qui est la plus importe et que Dijkstra trouve toujours le chemin ayant le poids le plus faible. Ceci permettra donc à l'utilisateur de toujours prendre le minimum de distance entre lui et son point d'arrivée.
	
	\paragraph{}
	L'algorithme de Dijkstra se repose principalement sur des poids affectés aux chemins. Nous devions donc mettre en place cette fonction de poids. Nous avons pris comme fonction de poids la longueur du chemin.
	
	\begin{center}
\includegraphics[scale=0.7]{./images/dijstra.png}
\end{center}